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Abstract 



We propose an algorithm for reduction of the problem of max- 
imization of fraction of two functionals to the equivalent procedure 
including maximization of difference between the functionals and the 
solution of an equation of scalar unknown. For illustration of the 
algorithm we solve some problems of the described type. 
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1 Introduction 

Theorem 1. Let W {x) > 0, Wq {x) be continuous functionals on a compact 
set K of a metric space, P be a number, 




J^{x) = Wo{x)-(3W{x). 



Consider the following extremal problems 



J — )• max, 

K 



(1) 



and 



Jq — )■ max . 



(2) 



Let Xinax be a solution of the problem (QP, a solution of 

/3max = J (a^max) , J (/?) = J (3 (x (s) . 

ThcTi 

' J < 0, /3 > /3^ax, 

j(/3)>0, /3</3„,ax, (3) 

j(/3)=0, /3 = /3„,ax, 

so /3max ^/ic Only solution of the equation 

J iP) = 0. (4) 

Functionals J (x) and Jp^^^ (x) take their maxima at the same point Xmax = 
^/3max- The function (3 ^ xp is continuous in every compact segment [/3i,/32]- 
Prove. Under the hypotheses of the theorem, the solutions of the ex- 
trema problems Xmax, exist (may be not unique). If /3 > /^max, then 
Jp (x) = W (x) (J (x) - /3) < for all x; so j = (x^) < 0. If /3 < /3^ax, 

then (Xmax) = W (Xmax) (Xmax) - 13) = W (Xmax) (/^max - ^) > 0, SO 

j {(5) = Jp (x/j) > J/3 (xmax) > 0. For /3 = /3max we have 
^/3_(a;) = W^(x)(J(x)-/3^ax)<0, 

for all X and 

"^/Smax (-^max) (Xmax) («-^ (Xmax) /3max) 0, 

SO i (/3max) = max^ J^^^^ (x) = and we can take xp^^^ = Xmax- The last 
statement of the theorem is the implication of the continuity of the functional 
Jg on the compact (32] y< K A 

Theorem 2. Let W (x) and Wq (x) be functionals on a set K of a 
metric space 



W{x) ' 

J,3 (x) = W (x) {Wo (x) - I3W (x)) . 
Suppose that for every /3 the extremal problems 

J — )■ max, Jb — max 

K ^ K 
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have their solutions Xjy^ax^Xp. Let 



so 



/3max = J {Xmayc) , j (/?) = (X/j) . 

' J < 0, /3 > /3^ax, 

j(/3)>0, /3</3„,ax, 

^ J = 0, /3 = /3^ax, 
Pmax is the only solution of the equation 

J = 0. 

Functionals J (x) and Jp^^^ {x) take their maxima at the same point Xmax = 

Prove. To prove the theorem we multiply the numerator and denomina- 
tor of the fraction J hy W (x) and repeat the prove of the previous theorem 
▲ 

The corollary of the theorems is the following procedure of solution of the 
problem ([1]). On the first step we solve the problem ([2]) for any arbitrary /3; 
then we calculate the function j and solve the scalar equation 

By calculation of j for any given /3 we can see the direction where 
root of the equation is situated. Then any iteration scheme can be applied 
to find the root with the necessary accuracy. 



2 Examples 

Let us consider some problems where the above algorithm can be applied. 

Problem 1. Let x G [xi, X2\, W (x) = ax + 6, Wq (x) = aox + foo, axi + h > 0, 
ax2 + 6 > 0, a > 0. 

In this case 

Wix) ~ ax + b ' 
Jp (x) = Wo (x) - PW (x) = (ao - /3a) X + 6o - Pb. 

It is clear that the solution of the problem ([2]) is 

^ ^ r xi, /3 > ao/a, 
^ \ X2, /3 < ao/a, 
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so 



■ (R\ = T ( \ = ! + bo- (3 (axi + b) , (3 > ao/a, 
J[P) J^[xp) S ^ _ ^ (^^^ ^ ^ (3 < ao/a. 



Note that 

'ao\ aob abo — bao 



J(- =bo 
\ a / a c 

The solution of the equation j {(3) = is 
8 -J(x )-l 

Pmax ^ IWJ I J ^^^^ ^ ^. ja. ) < 

Hence, the solution of the problem ([1]) 



abo — bao > 0, 
abo — bao ^ 0. 



X2, abo — bao < 0. 



We can also obtain the same result using the derivation 

f (x) 



— abo 



{ax + 6)^ 

Problem 2. Let x G [xi, X2], W (x) = aa;^ + 6x + c, Wq (x) = aox^ + foo^^ + co, 
ax\ + 6x1 + c > 0, 0X2 + bx2 + c > 0, a > 0. 

We have now 

ly (x) ax^ + bx + c ' 
(x) = Wo (x) - (x) = (ao - /3a) x^ + (60 - x + cq - /5c. 

The solution of the problem (x) — )■ max is one of the following three 
values Xi, X2 and 

3^3 = 2 (^0 - Pb) I [ao - /3a) 

(in the case when the last belongs to [xi,X2]; otherwise the solution is 
one of two values xi,X2). Hence, 



j(/3) 



max { (xi) , J a (X2) , J/3 (X3)} , X3 G [xi, X2] , 
max{J^ (xi) , (X2)} , a;3^[xi,X2]. 
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Problem 3. Let x G [xi,X2], /o {x) > 0, / (x) > 1, 



The problem 
is equivalent to 



J [x) = - — - — > max . 
In/ 



In /o — /3 In / — >■ max 
[x) = — ^ max . 



For this problem we construct the auxiliary problem 

J-y,l3 = fo- if^ -> max . 

Let x-y^p be a solution of the last problem, 7 = 7 a solution of the 
equation 

for a fixed /3. Next let /3max be a solution of the equation 

Then 2;^(/3inax)./3max is a solution of the initial problem. 

Problem 4. Let x & K, where K = {x : \\x\\ < r} is a solid sphere of a 
Hilbert space H, W (x) = {w,x) + h, h > r \\w\\, Wq = {wq,x) + /iq, 

^""^ ~ W{x) ~ {w,x) + h ' 
Jp (x) = 1^0 (a;) - (^W (x) = (ti;^, x) + h^, 
wp = wq — /3w, hp = — f3h. 

It is clear that the solution of the problem ([2]) has now the form 

= ^IT^^ (5) 



therefore, 

jiP) = r\\wo-M\+ho-Ph. (6) 
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So, the problem of maximization of J has been transformed to the 
solution of the nonlinear equation (in unknown value /3) 



r\\wQ- l3w\\ + hQ- [3h = Q. (7) 

Let us show that the curves y = r \\wq — I3w\\ and y = f3h — hQ intersect. 
We have 

r\\wo-l3w\\ 
hm = r sgnp, 

lim [r \\wo — f3w\\ — rf3 sgn f3 \\w\\] = 

\\wo - f3wf - \\f3wf 
hm r- 



r lim 



/3-s>oo ||wo — + 
{wq — (3w, wq — f5w) — {f3w, (3w) 
f-X^ \\wo - l3w\\ + \\Pw\\ 

\\wof - (3 {wo,w) - (3 {w,wo) 
^ liin n TT-n — fTTT-n = 

= — r sgn/3 Re (i(7o, it^) , w^w/WwW. 



So, 



r II Wo — Pw\\ =r||w|||/3|— r sgn /3 Re {wq, w) + o (1) , /3 — )■ oo. (8) 

Under the condition /iq + r ||wo|| > the curves intersect for positive 
13. Under the condition + r \\wq\\ < they intersect for (3 < 0. So, 
f3max > in the first case and /3max < in the second. The cause of it 
is that the functional J takes some positive values in the first case and 
only non positive in the second. 

Substiuting the asymptotes (E]) to the equation ([71), we get a priory 
valuations of maximal value of J : 



n _ .1 h-r Re(w,w) ' "-0 ' II "^0 1| ^ U, 

Pmax — max J ~ <^ ho+rRe\wo,w) , „ i^.. n ^ n v^j 



ho—rKeiwn.w) 1,1 II II ^ n 
— ^ ' ' ho + r \\Wo\\ > 0, 

I, , T} / -\ , hn + r \\wo\\ < 0. 

h+r Re{w,w} ' " II uii — 

Note that this valuations are correct only for big values of |/3n 
Example 1. Let H = Ri°, wq = (1, 1, 1, 1, 1, 0, 0, 0, 0, 10), 
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-0.15 - 
-0.2 - 

-0.25 - 
-0.3 - 

-0.35 - 
-0.4 ; 

-0.45 - 



(a) Example 1 (b) Example 2 

Figure 1: Optimal vectors Xmax = xp^^^ 



w = (1, 0, 0, 0, 0, 1, 1, 1, 1, 1), r = 1, ho = 15, h = 2.7. 
In this case ho + r \\wq\\ ^ 25.25 > 0. The solution of the problem 
is presented on fig. [Tal The value max J ~ 43.61. Graphs of the 
functions /3 — )■ j and /3 — )■ J (x^) in [0, /3max] are presented on 
fig. [2al The process of asymptotic estimations of the max J is 
illustrated by fig. [3al the formula ([9]) for max J gives 

ho-rRe {wo,w) 
max J ~ — — — ^ ~ 41.95. 

h — rRe {w, w) 

Example 2. Let H = Ri°, wq = (1, 1, 1, 1, 1, 0, 0, 0, 0, 10), 
w = (1, 0, 0, 0, 0, 1, 1, 1, 1, 1), r = l,ho = -15, h = 2.7. 

In this case /^o + ll'W^oll — —4.75 < 0. The solution of the problem 
is presented on fig. [ibl The value max J ~ —1.18. Graphs of the 
functions /3 — )■ j and (3 ^ J [xp) in [0, /3max] are presented on 
fig. [2bl The process of asymptotic estimations of the max J is 
illustrated by fig. [3bl the formula ([9]) for max J gives 

ho + rR(i{wQ,w) 
max J ~ — — — ~ —2.04. 

h + rRe [w, w) 
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(a) Example 1 



(b) Example 2 



Figure 2: Graphs of functions /3 — )■ j (upper panels) and functions {3 — )■ 
J {xjj) (lower panels). 
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